Scotch and libScotch 4.0 User’s Guide
نویسنده
چکیده
This document describes the capabilities and operations of Scotch and libScotch, a software package and a software library devoted to static mapping, partitioning, and sparse matrix block ordering of graphs and meshes. It gives brief descriptions of the algorithms, details the input/output formats, instructions for use, installation procedures, and provides a number of examples. Scotch is distributed as LGPL’ed libre software, and has been designed such that new partitioning or ordering methods can be added in a straightforward manner. It can therefore be used as a testbed for the easy and quick coding and testing of such new methods, and may also be redistributed, as a library, along with third-party software that makes use of it, either in its original or in updated forms. ∗This work was carried out while the author was research scientist on secondment at INRIA Futurs.
منابع مشابه
Scotch and libScotch 5.0 User’s Guide
This document describes the capabilities and operations of Scotch and libScotch, a software package and a software library devoted to static mapping, partitioning, and sparse matrix block ordering of graphs and meshes/hypergraphs. It gives brief descriptions of the algorithms, details the input/output formats, instructions for use, installation procedures, and provides a number of examples. Sco...
متن کاملDistillating knowledge about SCOTCH
Scotch is a software package for sequential and parallel graph partitioning, static mapping and sparse matrix ordering, and for sequential mesh/hypergraph ordering. It has been designed in a highly modular way, so that new methods can be easily added to it, in order for it to be used as a testbed for the design of new partitioning and ordering methods. This paper discusses the internal structur...
متن کاملFrançois Pellegrini Bacchus team , INRIA Bordeaux Sud - Ouest IPB
This document describes the capabilities and operations of Scotch and libScotch, a software package and a software library devoted to static mapping, partitioning, and sparse matrix block ordering of graphs and meshes/hypergraphs. It gives brief descriptions of the algorithms, details the input/output formats, instructions for use, installation procedures, and provides a number of examples. Sco...
متن کاملNative mesh ordering with Scotch 4.0
Sparse matrix reordering is a key issue for the the efficient factorization of sparse symmetric matrices, not only to reduce fill-in and operation count, but also to increase concurrency in the elimination tree, which is essential to achieve high speed-ups when solving the systems on parallel architectures. Most sparse matrix reordering software, when applied to finite-element or finite-volume ...
متن کامل